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Abstract. We prove two conjectures of Branden on the real-rootedness of 
polynomials Q n (x) and R n {x) which are related to the Boros-Moll poly- 
nomials P n {x). In fact, we show that both Q n (x) and R n {x) form Sturm 
sequences. The first conjecture implies the 2-log-concavity of P n (x), and the 
O ■ second conjecture implies the 3-log-concavity of P n (x). 
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CT} \ In this paper, we prove two conjectures of Branden |3j concerning the Boros- 

Moll polynomials. Branden introduced two polynomials based on the coeffi- 
cients of the Boros-Moll polynomials and conjectured that these polynomials 
have only real roots. As pointed out by Branden, the first conjecture im- 
plies the 2-fold log-concavity, or 2-log-concavity, for short, of the Boros-Moll 
polynomials, whereas the second conjecture implies the 3-log-concavity. 

^ \ Let us start with some definitions. Given a finite nonnegative sequence 

{di}f =Q , we say that it is unimodal if there exists an integer m > such that 

oq < ••• < a m -i < a m > a m+ i > ■ ■ ■ > a n , 

and we say that it is log-concave if 

a 2 - a i+ iaj_i > 

for 1 < i < n — 1. Define C to be an operator acting on the sequence {aj}™ =0 
as given by 

C{{ ai \U) = {bi}to, 

where bi = af — aj+iaj_i for < i < n under the convention that a_i = 
and a n+ \ = 0. Clearly, the sequence {aj}f =0 is log-concave if and only if the 
sequence {bi}f =0 is nonnegative. Given a sequence {aj}f =0 , we say that it is 



1 



fc-fold log-concave, or /c-log-concave, if £ J ({cii}™ =0 ) is a nonnegative sequence 
for any 1 < j < k. A sequence {aj}" =0 is said to be infinitely log-concave if 
it is fc-log-concave for all k > 1. Given a polynomial 

f(x) = a + aix H h a n x n , 

we say that f(x) is log-concave (or /c-log-concave, or infinitely log-concave) 
if the sequence {aj}" =0 of coefficients is log-concave (resp., &;-log-concave, 
infinitely log-concave) . 

The notion of infinite log-concavity was introduced by Boros and Moll 
[2] in their study of the following quartic integral 

dt. 



(t 4 + 2xt 2 + l) n + x 

For any x > — 1 and any nonnegative integer n, they obtained the following 
formula, 

1 7T 

-dt = _„,„,„, tz PJx), 



/„ (t 4 + 2xt 2 + 2™+ 3 / 2 (a; + 1)»+V2" 

where 

p. ^ - f 2n + 1 V n - A f 2fc + 2 A (^ + i) j (^-i) fc 

-2^{ 2 j J\ k J \ k + j J 2^+i) 

are the Boros-Moll polynomials. Using Ramanujan's Master Theorem, they 
derived an alternative representation of P n (x), 

p„w=2-E^( 2 :: ; 2j ')( n ; ; )(x + v. (1.D 

Write 

n 

P^x) = X^K" (1-2) 
i=0 

We call {di(n)}f =Q a Boros-Moll sequence. Boros and Moll proposed the 
following conjecture. 



Conjecture 1.1 (|2j) The sequence {di(n)}f =0 is infinitely log-concave. 



The log-concavity of {dj(n)}" =0 was conjectured by Moll |15j . and it 
was proved by Kauers and Paule |11] by establishing recurrence relations 
of the coefficients di(n). Chen and Xia [6] showed that the polynomials 
P n (x) are ratio monotone. Notice that for a positive sequence, the ratio 
monotone property implies both log-concavity and the spiral property. It is 
worth mentioning that there are proofs of the log-concavity without using 
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recurrence relations. Llamas and Martmez-Bernal pJ3] proved that if f{x) is 
a polynomial with nondecreasing and nonnegative coefficients, then f(x + l) 
is log-concave. Furthermore, Chen, Yang and Zhou [8] proved that if f{x) is 
a polynomial with nondecreasing and nonnegative coefficients, then f{x + f) 
is ratio monotone. From (If .1 p it is easily seen that the coefficients of P n {x— f ) 
are nondecreasing and nonnegative. Hence P n {x) are log-concave and ratio 
monotone. A combinatorial interpretation of the log-concavity of P n {x) has 
been found by Chen, Pang and Qu [5]. 

There was little progress on the higher-fold log-concavity of the Boros- 
Moll polynomials. As remarked by Kauers and Paule [TT], it seems that 
there is little hope to prove the 2-log-concavity of {dj(ra)}™ =0 using recurrence 
relations. By constructing an intermediate function, Chen and Xia [7] proved 
the 2-log-concavity of P n (x) by applying recurrence relations. Based on a 
technique of McNamara and Sagan [14], Kauers verified the infinite log- 
concavity of P n (x) for n < 129. 

Branden [3] presented an approach to Conjecture II .11 by relating higher- 
order log-concavity to real-rooted polynomials. Boros and Moll [2] conjec- 
tured that for any nonnegative integer n the sequence { (^) }^ =0 is infinitely 
log-concave. Fisk |10j . McNamara and Sagan |14j and Stanley indepen- 
dently made the following conjecture which implies the conjecture of Boros 
and Moll. This conjecture has been proved by Branden |3j. 

Theorem 1.2 // f(x) = ao + a\x + • • • + a n x n is a real-rooted polynomial 
with nonnegative coefficients, the polynomial 



is also real-rooted. 

Branden's proof is based on a symmetric function identity and the Grace- 
Walsh-Szego theorem concerning the location of zeros of multi-affine and 
symmetric polynomials. Moreover, Branden obtained a general result about 
the characterization of nonlinear transformations preserving real-rootedness, 
in the spirit of the characterization of linear transformations preserving sta- 
bility given by Borcea and Branden [1J. Cardon and Nielsen [4] found a com- 
binatorial proof of Theorem 11.21 in terms of directed acyclic weighted planar 
networks. Although the Boros-Moll polynomials P n (x) are not real-rooted, 
Branden [3] introduced two polynomials related to P n {x), and conjectured 
that they are real-rooted. 

Conjecture 1.3 ([3, Conjecture 8.5]) For any n > 1, the polynomial 



°o + ( a i ~~ dQd2)x H + - a n -2a n )x n 1 + a\x 




(1.3) 



i=0 



has only real zeros. 
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Conjecture 1.4 ([3, Conjecture 8.6]) For any n > 1, the polynomial 

*•<*'" <>•<> 

/ias on/y rea/ zeros. 

As pointed out by Branden [3], the real-rootedness of Q n {x) implies the 
2-log-concavity of P n {x), and the real-rootedness of R n {x) implies the 3- 
log-concavity of P n (x). It is worth mentioning that Csordas [9] proved the 
real-rootedness of some polynomials related to Q n {x). In this paper, we 
shall prove the above conjectures. 

2 Proofs of Branden's Conjectures 

To prove Branden's conjectures, we shall show that the polynomials Q n (x) 
and R n {x) form Sturm sequences. Let us recall a criterion of Liu and Wang 
[12] which can be used to deduce that a polynomial sequence is a Sturm 
sequence. 

Throughout this paper, we shall be concerned with polynomials with real 
coefficients. We say that a polynomial is standard if it is zero or its leading 
coefficient is positive. Let RZ denote the set of polynomials with only real 
zeros. Suppose that f(x) E RZ is a polynomial of degree n with zeros 
{ r fc}fc=i> an d g(x) E RZ is a polynomial of degree m with zeros {sk}™ = i- We 
say that g(x) interlaces f(x) if n = m + 1 and 

r n < s n -i < r n -i < • • • < r 2 < si < ri, 

and we say that g(x) strictly interlaces f(x) if, in addition, they have no 
common zeros. We use g{x) ■< f(x) to denote that g(x) interlaces /(x), and 
use g{x) ~< f(x) to denote that g(x) strictly interlaces f(x). For any real 
numbers a, b and c, we assume that a € RZ and a -< bx + c. A sequence 
{fn(x)} n >o of standard polynomials is said to be a Sturm sequence if, for 
n > 0, we have deg/ n (x) = n and 

f n (x) G RZ and f n (x) -< /„+i(x). 

Liu and Wang [12] gave a sufficient condition for a polynomial sequence 
{fn(x)} n >o to form an interlacing sequence. 

Theorem 2.1 ( |12|, Corollary 2.4]) Let {f n (x)} n >o be a sequence of poly- 
nomials with nonnegative coefficients and deg/ n (x) = n, which satisfy the 
following recurrence relation: 

f n +i{x) = a n (x)f n {x) + b n {x)f' n {x) + c n (x)f n -i(x), (2.1) 

where a n (x),b n (x),c n (x) are some polynomials with real coefficients. As- 
sume that, for some n > 1, the following conditions hold: 
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(i) f n -i(x),f n (x) E RZ and f n -i(x) ~< f n (x); and 

(ii) for any x < both ofb n (x) and c n (x) are nonpositive, and at least one 
of them is nonzero. 

Then we have f n+ i(x) £ RZ and f n {x) -< f n +i(x). 

To prove Conjectures 11.31 and 11.41 we proceed to derive recurrence re- 
lations for Q n (x) and R n (x) based on the recurrence relations of the coef- 
ficients di(n) of the Boros-Moll polynomials P n (x). Kauers and Paule [H] 
proved that 

n + i 4n + 2i + 3 

di(n + l) = —— d i - 1 (n) + —- — — di(n), 0<i<n + l, (2.2) 
n + 1 2{n + 1) 

, 8n 2 + 24n + 19 - 4i 2 , . 
d * (n + 2) = 2(n + 2- ? )(n + 2) + 1} 

(n + i + l)(4n + 3)(4n + 5)^ (n)> <.< n + L (23) 



4(n + 2-i)(n + l)(n + 2) 



In fact, (I2.2D can be easily derived from (|2.3h . Note that Moll |T6j indepen- 
dently derived the relation (|2.3p via the WZ-method. 



Theorem 2.2 For n > 1, we have the following recurrence relation 
Qn + i(*) = {-J^TW + 2(n + l) 2 ) Qn{x) 

~ ^IT/ 1 ^ -^ + T^Q'nM- (2-4) 
4(n + lj z (n + 1J Z 

Proof. For n > 1, relation (|2.4|) can be rewritten as 

4(n + l) 2 di(n + 1) = 2(8n 2 + 8n + 3 + 2i)dk(n) + Ai{2n + 

- (16n 2 - l)di(n - 1), (2.5) 

where < i < n + 1. From (|2.2|) it follows that 

n + 1 , . , 4ra + 2i + 3 , . . 
di_i(n = ——d t (n + 1 - / ^ dt(n). 2.6 
n + i 2{n + 



Substituting (|2.6j) into (|2.5p . we get 



8n 2 + 8n + 3 - 4i 2 

di(n + 1 = —, — : .w rv di(n) 

2{n + 1 — i){n + 1) 



(n + i)(4n-l)(4n + l) ^ 
4»(» + l)(n + l-0 ^ (n " 1} - (2 - 7) 
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It is easily checked that the above relation (|2.7p coincides with (12 .3p with n 
replaced by n — 1 . This completes the proof. I 

Using the above recurrence relation and the criterion of Liu and Wang, 
we can deduce that the polynomials Q n (x) form a Sturm sequence. This 
leads to an affirmative answer to Conjecture 11.31 

Theorem 2.3 The polynomial sequence {Q n ( x )}n>o is a Sturm sequence. 

Proof. Clearly, we have deg(Q„(x)) = n. It suffices to prove that Q n (x) & 
RZ and Q n (x) ~< Q n +\(x) for any n > 0. We use induction on n. By 
convention, 

Qo(x),Qi(x) S RZ and Qq(x) -< Qi(x). 

Assume that 

Qn-i(x),Qn(x) G RZ and Q n _i(x) -< Q n (x). 

We proceed to verify that 

Qn+i(x) € RZ and Q n (x) ~< Q n+1 (x). 

We see that the recurrence relation (j2.4p of Q n ( x ) is of the form (|2. 1|) in 
Theorem 12 .1\ where the polynomials a n (x), b n (x), c n (x) are given by 

(2n + l)x 8n 2 + 8n + 3 
- (n + 1)2 + 2 (n + l) 2 ' 

6 n (x) 



c„(x) 



(n+1) 2 ' 
(4n- l)(4n+ 1) 



4(n + l) 2 

For n > 1 and x < 0, one can check that 

^n(^) < and c n (x) < 0. 

In view of Theorem 12.11 we find that Q n+ \{x) € RZ and Q n (x) -< Q n+ \{x). 
This completes the proof. I 

The following recurrence relation for R n {x) can be proved in a way sim- 
ilar to the proof of Theorem [ 



Theorem 2.4 For n > 1, we have 

( (2n + l)x 8 n 2 + 8n + 7 \ 

= l (»+l)(n + 3) + 2(n + l)(n + 3) J ^ 

(4n-l)(4n + l)(n-2) fa 

4n(n + l)(n + 3) U ; (n + l)(n + 3) nV ; 

(2.8 
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Using the above recurrence relation, we obtain the following theorem, 
which leads to an affirmative answer to Conjecture 11.41 



Theorem 2.5 The polynomial sequence {R n ( x )}n>o * s a Sturm sequence. 

Proof. The proof is analogous to that of Theorem l2.31 It is routine to verify 
that 

R (x),R 1 (x),R 2 (x),R 3 (x) G RZ and R (x) ~< R\(x) -< R 2 (x) -< R 3 (x). 

It remains to show that R n (x) G RZ and R ri ^\{x) -< R n (x) for n > 3. We 
use induction n. Assume that 

R n -i(x) , R n (x) G RZ and R n -\(x) -< R n (x). 

We wish to prove that 

R n+ i(x) G RZ and R n {x) -< R n +i(x). 

The recurrence relation (|2.8p of R n (x) is of the form f)2. 1|) in Theorem 12.11 
and the polynomials a n (x), b n (x), c n {x) are given by 

(2n + l)x 8n 2 + 8n + 7 

a n(x) = t — —7T7 — —rr + 



(n + l)(n + 3) 2(n + l)(n + 3)' 

6 n (x) 



c n (x) 



(n + l)(n + 3)' 
(4n-l)(4n+l)(n-2) 



4n(n+l)(n + 3) 
For n > 3 and x < 0, we find that 

&n(£) < and c n (x) < 0. 

By Theorem 12.11 we conclude that i? n+ i(x) G RZ and R n (x) -< R n+ \{x). 
This completes the proof. I 
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